Trong sách sử đạo Hồi, cái tên Al-Hudaydah lần đầu được nhắc tới vào năm 1454/55 và thành phố bắt đầu nổi tiếng và quan trọng trong thập niên 1520 khi người Ottoman chiếm được vùng Tihāmah của Yemen.[3] Nhà văn Mã Lai Abdullah bin Abdul Kadir đã đến thăm Al Hudaydah trong cuộc hành hương của mình đến thánh địa Mecca năm 1854, và mô tả thành phố trong ghi chép của ông, nói đến là phong tục nhai lá khát phổ biến trong thành phố vào thời điểm này.[4]

Năm 1914 trong Chiến tranh thế giới thứ nhất, quân Đức do Freiherr Othmar von Stotzingen chỉ huy đã thành lập "Stotzingen-Mission", một đài phát thanh không dây tại Al Hudaydah. Cơ sở này được sử dụng trong cuộc nổi dậy Ả Rập để truyền thông chuyển tiếp từ Constantinopolis tới Đông Phi thuộc Đức cũng như phát sóng các tin tức tuyên truyền đến Sudan, Somaliland và Abyssinia.[5]

Thành phố đã nhanh chóng bị chiếm đóng bởi lực lượng Ả Rập Xê Út trong chiến tranh Ả Rập Xê Út-Yemen 1934.[6][7]

Sau khi một đám cháy lớn gây thiệt hại nặng vào tháng 1 năm 1961 phá hủy phần lớn thành phố, nơi đây được xây dựng lại, đặc biệt là các cơ sở vật chất tại cảng, với sự trợ giúp của Liên Xô. Một đường cao tốc đến thủ đô Sana'a được hoàn thành vào năm 1961. Al Hudaydah cũng là một căn cứ hải quân Liên Xô trong thập niên 1970 và 1980.

Thành phố có một số lượng lớn các di tích lịch sử, đặc biệt là ở Zabid, được coi là một trong những thị trấn Hồi giáo quan trọng nhất trên thế giới. Thành phố này không lớn nhưng nó có hơn 100 nhà thờ Hồi giáo cũ. Thành phố từng có một trường đại học từ thời nhà thờ al-Azhar mới thành lập.